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LOGICAL  DESIGN  FOR  FAST  SERIAL  COMPUTER 


ABSTRACT 


The  detailed  logical  design  is  given  for  a  serial  digital  computer 
using  a  0.  5-microsecond  magnetic  memory,  100-mc  logical  cir¬ 
cuits,  and  one-word  delay  lines.  The  computer  performs  most 
instructions  in  1  microsecond.  A  list  is  given  of  the  amount  of 
hardware  used. 
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LOGICAL  DESIGN  FOR  FAST  SERIAL  COMPUTER 


SECTION  I 
INTRODUCTION 

This  report  presents  a  design  for  a  fast  serial  digital  computer.  This 
design  was  made  to  answer  the  questions: 

What  is  currently  feasible  for  this  type  of  computer? 

What  characteristics  might  such  a  machine  have? 

The  logic  circuits  used  are  the  100  me  circuits  developed  at  MITRE.  The 
memory  is  a  parallel  magnetic  storage  unit  with  0.  5-ps  cycle  time.  Ten  delay 
lines  (developed  at  MITRE)  are  used  for  one-word  registers. 

In  Sections  II  and  III,  the  performance  of  the  computer  and  the  amount  of 
hardware  required  are  summarized.  The  remainder  of  the  report  is  devoted 
to  the  detailed  design. 
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SECTION  n 


PERFORMANCE 

Assume  a  100-mc  clock  rate  and  a  0.  5-ps  memory.  Each  word  consists 
of  24  usable  bits  including  sign.  The  time  required  for  typical  instructions  is: 


Add 

1  ps 

Shift 

1  ps  (either  direction,  any  amount) 

Multiply 

6.  75  ps 

Divide 

6.  75  ps 

Normalize 

1.  25  ps  (transfers  control  if  number  is 

zero) 

All  other  built-in  instructions  require  1  ps  (load,  store,  etc. ). 

Floating  point  operations  are  not  built-in,  but  can  be  done  by  subroutine. 
Such  subroutines  have  been  written  with  the  following  average  times: 


Floating  add 

24  ps 

Floating  multiply 

15  ps 

Floating  divide 

25  ps 

Three  index  registers  are  provided.  A  program  interrupt  feature  is 
included.  A  parity  bit  is  generated  for  each  word  stored  in  memory.  When  a 
word  is  read  from  memory,  its  parity  is  checked. 

There  is  a  single  channel  which  can  be  used  for  both  input  and  output,  but 
not  both  simultaneously.  Once  initiated,  an  I/O  operation  can  transfer  any  given 
number  of  words  between  the  1/ 0  device  and  the  memory  without  attention  from 
the  main  program.  When  the  I/O  operation  is  complete,  a  program  interrupt 
signal  is  generated. 
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SECTION  III 


COST 

Table  I  contains  the  number  of  circuit  packages  used  for  each  type  of 
logic  circuit. 


Table  I 

Circuit  Packages 


Circuit 

Figure  No. 
in  Appendix 

AND 

Gates 

OR 

Gates 

FF  t 

* 

I  &  A 

A  register 

5-8 

65 

4 

10 

1.  5 

Arithmetic 

9-11 

34 

3 

6 

0 

Q  register 

12-15 

46 

2 

5 

1 

B  register 

16 

12 

2 

3 

1 

Shift  counter 

17-18 

41 

3 

5 

1.  5 

PC 

19-20 

20 

2 

3 

0.  5 

Index  regs,  G 

21-24 

77 

3 

16 

2 

MAS,  MA 

25-26 

56 

0 

30 

3 

MIO,  MB 

27-32 

199 

5 

56 

15 

PI 

33-34 

27 

2 

7 

1 

Ht,  decoder 

35-36 

56 

2 

12 

5.  5 

Timing 

37-40 

45 

1 

15 

26.  5 

I/O 

41-47 

97 

4 

27 

3.  5 

GATES 

775 

33 

195 

62 

PKGS 

388 

33 

195 

62 

Logic  packages 

678 

Clock  pulse  packages 

88 

TOTAL 

766  packages 

Other:  10  delay  lines  with  drive  amplifiers  and  phase  inverters. 

1  memory,  0.  5-/us  cycle,  25  bits,  up  to  32  K. 

* 

I  represents  inverting  amplifiers 
A  represents  noninverting  amplifiers 
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SECTION  IV 


ORGANIZATION 


The  block  diagram  of  the  fast  serial  digital  computer  is  shown  in  Figure  1. 
The  memory  is  connected  to  two  registers  of  flip-flops,  MB  and  MIO.  The  MIO 
is  also  a  shift  register,  and  it  is  here  that  the  parallel  to  serial  conversion  takes 
place. 

The  A  register  is  the  main  arithmetic  register.  The  Q  register  is  used  in 
multiply  and  divide.  Both  are  delay  lines,  as  are  the  three  index  registers, 

XRA,  XRB,  and  XRC. 

The  MAS  and  MA  are  flip-flop  registers  used  for  the  memory  address. 

The  program  counter  (PC)  is  a  delay  line. 

The  I/O  circuitry  includes  three  delay  lines,  the  work  counter  (WC), 
address  counter  (AC),  and  word  buffer  (WB).  The  device  buffer  (DB)  is  an 
eight-bit  flip-flop  register. 

Word  format  is  as  follows: 


Data: 


Instructions: 


Bits  0-22: 
Bit  23: 

Bit  24: 


magnitude 

sign  (zero  for  plus) 

guard  bit  (not  usable). 


Ones  complement  is  used  for  negative  numbers. 
Bits  0-14:  address 


Bits  15-17: 
Bits  18-23: 
Bit  24: 


index  tag 
operation  code 
guard  bit. 
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A' 

MAS  -*£ 


wc 


AC 


MAS 


no 


Figure  1.  Fast  Serial  Digital  Computer 
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In  memory  storage  the  guard  bit  is  replaced  by  a  parity  bit. 


One  word  time  is  250  ns.  Normally  an  instruction  requires  four  word 
times  (1  ps),  i.  e. ,  two  memory  cycles.  These  four  word  times  are  designated 
T1  to  T4.  Within  each  word  time  there  are  25  bit  times,  designated  F  to  F  . 

V 

The  bit  time  (Ti  and  F^)  is  abbreviated  Ti  in  the  mechanization  equations. 

In  preparation  for  starting  a  computer  program,  a  master  reset  signal  is 
provided.  This  signal: 


(1)  Clears  I/O  control  flip-flops; 

(2)  Clears  AC,  WC,  CC,  and  DB; 

(3)  Clears  \  and  injects  HLT  into  IR; 

(4)  Sets  the  program  interrupt  controls  to  accept  only  the  "input 
complete"  interrupt,  and  clears  PI,  IC. 


(It  also  destroys  the  contents  of  most  registers  by  suspending  the  t  pulses. )  A 
console  signal  can  then  set  the  input  status  FF  (IS)  to  initiate  an  input  operation. 
This  operation  will  fill  memory,  starting  with  location  0,  until  an  end-of-file 
signal  sets  PI,  IC.  This  causes  the  computer  to  execute  the  instruction  in 
location  1. 
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Instruction  List 

LDX 

Load  index  register 

LDQ 

Load  Q  register 

CLA 

Clear  and  add  into  A 

CLS 

Clear  and  subtract 

CAM 

Clear  and  add  magnitude 

SHL 

Shift  left 

SHR 

Shift  right 

CYR 

Cycle  right 

NMT 

Normalize  and  transfer 

NEG 

Complement  A 

LGS 

Logical  sum 

LGM 

Logical  multiply 

STA 

Store  A 

STQ 

Store  Q 

STX 

Store  index 

STZ 

Store  zero 

ADD 

Add 

SUBT 

Subtract 

ADM 

Add  magnitude 

SBM 

Subtract  magnitude 

MLY 

Multiply 

DIV 

Divide 

TRU 

Transfer  unconditionally 

TRN 

Transfer  if  negative 

TRP 

Transfer  if  positive 

TRZ 

Transfer  if  zero 

TROV 

Transfer  if  overflow 

TRX 

Transfer  and  decrement  index 

TSX 

Transfer  and  set  index 

RPI 

Read  program  interrupt  requests 

SPI 

Set  program  interrupt  controls 

SIO 

Start  input/output 

HLT 

Halt 

NOP 

No  operation 

7 


Memory  Timing 


Memory 

PC /MAS 

Normal 

T3 

Read  data 

MAS  —  PC  if  branch 

T4 

Write  data 

PC  —  MAS 

T1 

Read  instruction 

PC+1 —  PC 

T2 

Write  instruction 

Index  into  MAS 

Program  Interrupt 

T3 

Read  data 

T4 

Write  data 

0  —  MAS 

T1 

Clear  0 

PC  —  MIO 

T2 

Write  PC 

1  —  MAS 

T1 

Read  instruction  in  1 

PC+1  —  PC 

T2 

Write  instruction 

Index  into  MAS 

I/O  Cycle 

T3 

Read  data 

T4 

Write  data 

AC  —  MAS 

T1 

Read  I/O  word 

T2 

Write  1/ O  word 

PC  —  MAS 

T1 

Read  instruction 

PC+1  —  PC 

T2 

Write  instruction 

Index  into  MAS 
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SECTION  V 


CIRCUIT  CHARACTERISTICS 
The  timing  assumption  is  as  follows: 

For  any  signal  subject  to  change,  at  least  every  fourth  gate  must  be  an  AND 
gate  with  a  clock  pulse  input.  (An  exception  is  the  timing  levels ,  for  which 
special  methods  are  used. )  The  typical  configuration  is  shown  in  Figure  2. 


Figure  2. 


Typical  Timing  Circuit  Configuration 


For  example  if 

(1)  the  clock  pulse  has  a  rise  time  of  1  ns; 

(2)  the  logic  circuits  have  rise  and  fall  times  of  2  ns;  and 

(3)  the  logic  circuits  have  propagation  delays  of  2  ns; 
then  we  have  the  situation  in  Figure  3. 
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Figure  3.  Signal  Propagation  Time 

The  level  at  B  must  fall  before  the  pulse  at  B  rises.  Thus  there  is  only  0.  5 
ns  available  in  the  above  situation  for  point-to-point  propagation,  assuming  a 
100  me  clock  rate. 

But  the  assumptions  are  only  a  crude  approximation  to  the  actual  charac¬ 
teristics  of  the  logic  circuits.  Only  a  detailed  study  of  the  timing  situation  will 
determine  the  maximum  permissible  clock  rate. 

The  maximum  fan-out  is  six.  There  is  the  possibility  that  this  is  overly 
conservative,  and  that  in  fact  a  fan-out  of  eight  (for  levels)  could  be  used.  The 
fan-out  restriction  implies  that  certain  circuits  must  be  duplicated.  Duplication 
is  often  preferable  to  using  amplifiers,  which  increase  the  number  of  stages  of 
delay. 
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SECTION  VI 


MECHANIZATION  EQUATIONS 

The  notation  used  is:  When  the  conditions  to  the  left  of  the  colon  are 
satisfied,  then  the  action  specified  on  the  right  side  is  taken.  The  index  of 
abbreviations  is  in  Section  VII. 

Memory 

1.  (T123)(SI')  :  [  0  =>  MIO] 

(T123)(SI)  :  [  0  =>  MB] 

(T124)(SI')  :  [MB  =>  MIO] 

(T124)(SI)  :  [MIO  =>  MB] 

(Tl24)  :  [  1  —  WR]  [  0  —  Si]  Rewrite  instruction 

2.  (T223)  :  [  0  =>  MA] 

(T2  )  :  [MAS  =>  MA]  [l— RD]  [  0  =>  MB]  Read  data 

3.  (T323)(SI-)  :  [  0  =>  MIO] 

(T3  )(SI’)  :  [MB  =>  MIO] 

(T3  )  :  [  1  —  WR]  [  0  —SI]  Rewrite  data 

4.  (T423){\-)  :  [  0  =>  MA] 

(T4  )(X’)  :  [MAS  =>  MA]  [  1  — RD]  [  0  =>  MB]  Read  Instruction 

Instruction  Access 

1.  (T40_14)(HC')  :  [  PC  -  MAS] 

2.  (T424)(IIC')(X')  :  [  1  -IPC] 
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3. 


(T2q  14)(IIC')  :  [index  adder  —  MAS] 

4.  (T223)(IIC)  :  [MBlg  23  =>  ER]  Double-line 

Note:  IIC  =  IOF  +  PI  +  HLT. 

Program  Interrupt 

1.  (T324)(IOF')(IPI')  j(PI.IC)  +  (ZPI)(PIC)j  :  [1  -IPl]  [  1  —  PIC] 

2.  (PI)(T4q_14)  :  [  0  —  MAS] 

3.  (PI)(T424)  :  [1-SI] 

4.  (PI) (TI)  :  [PC  —  MIO] 

5.  (PI)(T222)  :  [  1-X] 

(PI)(T223)  :  [  1  -  MASq]  [  NOP  =>  JR]  [  1  -  T]  [  0  -X] 

(PI)(T224)  :  [0-PIC] 

Note:  PI  =  (IPI)(PIC) 

Note:  The  instruction  in  location  1  should  be  a  TRU,  since  the  above 

does  not  alter  PC.  The  instruction  whose  address  is  stored  in 
location  0  has  not  yet  been  executed. 

Input 

1.  (PI')(IDR)(T223)  :  [  1-ICF] 

2.  (ICF)(T3)(CCF)  :  [DB  —  WB]  [  0  —  DB] 

3.  (ICF)(T3  )  :  [  CC+1—  CC]  [  0  —  IDR]  [  0  —  ICF] 

(ICF)  (T3  )(CC=2)  :  [  1— IF]  [  1—  IAC,  DWC] 
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Output 


1.  (PI')(ODR)(T223)  :  [  1-OCF] 

2.  (OCF)(T3) (CCF)  :  [WB  —  DB] 

3.  (OCF)(T3  )  :  [  CC+1  — CC]  [  0  —  ODR]  [  0  — OCF] 

(0CF)(T3  )(CC-2)(WC^0)  :  [  1  —OF] 

(OCF)(T3  )(CC=2)(WC=0)  :  [  1  —  PI,OC][  0  —  OS] 

Note:  CC  counts  modulo  3. 

CCF  =  (CC=O)(F0_7)  +  (CC=1)(F8_15)  +  (CC=2)(F16_23) 

Note:  Device  sets  IDR  or  ODR. 

Clearing  IDR  or  ODR  allows  device  to  proceed  to  fill  or  read  DB. 
Note:  DB  shift  signal  =  (T3)(CCF)(ICF  +  OCF). 

Input/Output 

1.  (IOFMT40_14)  :  [AC  — MAS] 

2.  (IF)(T424)  :  [1-SI] 

3.  (IF)(T1)  :  [WB  — MIO] 

4.  (IOF)(T20_14)  :  [PC -MAS] 

5.  (OF)(T2)  :  [  MIO  —  WB] 

6.  (IOF)(T222)  :  [1-X] 

(IOF)  (T2  )(HLT')  :  [NOP  —  IR] 

7.  (IOF)(T223)  :  [  1-T][  0-X] 

aOF)(T224)  :  [  0  “ “  IOF] 
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(IF)(T224)(WC=0)  :  [  0  —  IS]  [  1  —  PI,  IC] 
(OF)(T224)  :  [  1-  IAC,  DWC] 

(IOF)(T224)(HLT')  :  [  1  -IPC] 

Miscellaneous 

1.  (T424)(A')  :  [  0  —  IMS] 

2.  (T4)  :  [MIO  —  B]  unless  specifically  overruled 

3.  (Tl24)  :  [  0  — •  SN] 

4.  (F23)  :  [  0  —  SUB] 

5.  (T4)(X)  :  [B-B] 

Instructions 

LDX 

1.  (Tl)  :  [B  —  XRG] 

LDQ 

1.  (Tl)  :  [B  —  Q] 

CLA 

1.  (Tl)  :  [B  —  A] 

CLS 

1.  (T4)  :  [  MIO'  -*  B] 

2.  (Tl)  :  [  B  —  A] 

CAM 

1.  (MB23)(T4)  :  [  MIO'  —  B] 

2.  (Tl)  :  [  B  —  A] 


j 

. 
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SHL 


1.  (T224)  :  [1-SI] 

2.  (T3)  :  [  A  —  MIO]  [  0  —A] 

3.  (T323)  :  [  1  -  IMS] 

4.  (T4)  :  [  SC-1  =>  SC] 

5.  (T4)(SC=0)  :  [  0  —  IMS] 

6.  (T4)(IMS'  )  :  [MIO  —  A] 

SHR 

1,  2,  4  as  in  SHL. 

S-  (T40_23)(SC=0)  :  [  1  —  IMS] 

9.  (Tl)  :  [MIO  —A] 

Note:  Copies  of  sign  enter  from  the  left. 

CYR 

1,  2,  4,  8,  9  as  above. 

7.  (T4)  :  [MIO  —  MIO] 

Note:  The  three  above  instructions  shift  one  place  more  than 
the  number  in  the  address  field. 

NMT  Normalize  and  Transfer 

1-  <T224)  :  [-0  =>  SC]  [l  —  Si] 

2-  (T30_14)(Az)  :  [MAS  —  PC] 

3.  (T3)  :  [A  MIO] 
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4-  <T30-22)(A  MSN>  :  [~°  =>  SC] 

(T3o-22)(A  =  asn>  :  t80-1  =>sc] 

5.  (T323)  :  [1-  IMS] 

8.  (T4q_4)(X')  :  [SC -A]  [SC'-  SC] 

(T45-24)(X,)  1  [l“*A] 

7.  (T422)(X')  :  [l-X] 

8.  (T424)(SC=0)  :  [0  -*  IMS] 

(T4)(X  )(SC=1)  :  [0  —  IMS] 

9.  (T4) (X )  :  [SC-1  =>  SC] 

10.  (T4) (IMS)  :  [MI023  -Q] 

(T4) (IMS')  :  [MIO  —  Q] 

11.  (T422)(X)  :  [0-X] 

Note:  A  contains  the  negative  of  the  number  of  shifts.  The 

normalized  number  (if  non-zero)  is  in  Q. 


NEG 

1.  (T3)  :  [A'  —  A] 

LGS  Logical  Sum 

1.  (Tl)  :  [A  v  B  —  A]  (inclusive  or) 
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LGM 

Logical  Multiply 

1. 

(TI)  :  [  A  ‘  B  —•  A] 

STA 

Store  A 

1. 

(T224)  :  [  1  —  SI] 

2. 

(T3)  :  [  A  —  MIO] 

3. 

(T323)  :  [  0  =>  MB] 

4. 

(T324)  :  [  MIO  =>  MB] 

STQ 

Store  Q 

1,  3, 

4  as  above. 

2. 

(T3)  :  [  Q  —  MIO] 

STZ 

Store  Zero 

1,  3, 

4  as  above 

2. 

(T3)  :  [  0  —  MIO] 

STX 

Store  Index 

1,  3, 

4  as  in  STA. 

2. 

(T3)  :  [XRG—MIO] 

ADD 

1. 

<T424>  ;  [ASN  “  SNl 

2. 

(Tl  +  T2)  :  [A  ©  B  — - 

A] 

Arithmetic  sum 

3. 

(T223)(SN.Bsn^  A® 

B) 

:  [  1  -  OV] 
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SUBT 


0.  (T4)  :  [MIO'  B] 

1,  2,  3  as  above. 

ADM 

0.  (MB93)(T4)  :  [MIO'  -  B] 

1,  2,  3  as  above. 

SBM 

0.  (MB  >)(T4)  :  [MIO'  —  B] 

4(J 

1.  2,  3  as  above. 

MLY 

l-  <TS23)<A8n’‘  MB23>  ;  [1_SNl 

(T32;j)  :  [  -0  =>  SC] 

2.  (T4)(X ')  :  [0-*A] 
(TR)(X')(AgN')  :  [  A  —  Q] 
(T4)(\')(Asn)  :  [A'  -Q] 
(T4)(X')(MB23)  :  [MIO'-B] 

3.  (T422)(Az')(\')  :  [  1-  X] 

(T423)  :  [SC-1  =>  SC] 

(T422)(SC  =  23)  :  [0-\] 

4.  ^-^Fo-21^  :  ^  ^ 

(X)(F0)(Q0)  :  [  A  ©  B-  Q+] 
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(x)(Fo)(Qo')  :£A~Q+] 

(x)(Fo,)(Qo)  :  [ A  ©  B-*V 

(\)(F0’)(Q0’)  :  [A-At] 

(X)(F22)  :  [  Q+  —  Q] 

(X)(F23-24)  •• 

(X)(F24)  :  [Qt"*Q0]  (normal) 

5.  (T1)(SN)  :  [  A’  —  A]  [  Q’  —  Q] 

Note:  During  (MLY)(X),  the  normal  QT  -*  Qq  is  suppressed. 
DIV 

1.  (T3)(AgN’)  :  [  A'  — -  A]  [  Q’  —  Q] 

(T323)(ASN  *  MB23>  :  [ 1  ~  SN1 
(T323)  :  [  -0  =>  SC]  [  0  — Q+] 

2.  (X')(MB  )(T4)  :  [  MIO'  —  B] 

Zo 

3-  (X,KT422)  :  t  1  — A] 

(T423)  :  [  SC-1  =>  SC] 

(T422)(SC  = -23)  :[0-\] 

(X)(f24)( A^)  :  [1-OV]  Abort  if 

(\)(F22)(OV)  :  [0—X]  overflow 

4.  (X)(SUB)  :  [  A  ©  B  —  A+] 

(T4) (SUB')  :  [A  —  A+] 

5.  (T4Q)(SC/= -23)  :  [  QR  -  A] 

(T41-24)(SC^  “23)  :  [A+~  A] 
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6. 


(T4)  :  [Q  —  Q+] 

(T4Q)  :  [SUB  —  Q] 

(T4l-24)  :  [Q+-Q1 
7-  (T424)(B  <  | A |  )  :  [1  —  SUB] 

8.  (SC  = -23) (SUB)  :  [A  0  B  —A] 
(SC  =  -23)(SUB')(X)  :  [A  —  A] 

9.  (T1)(SN')  :  [  Q'  —  Q] 

Note:  Remainder  in  A  is  negative. 
TRU 

1-  (T30_i4)  =  [  MAS  —  PC] 

TRN 

<T30-14)(ASN)  :[MAS  ^PC] 

TRP 

L  (T30.i4HASN,)  =  “"PC] 

TRZ 

!•  (^.^(Az)  :  [MAS  -  PC] 

TROV 

!•  (T30_14)(0V)  :  [MAS  -PC] 

2-  (T324)  :  [  0  -  OV] 

TRX 

1.  (T30_14)(XRGZ')  :  [MAS-  PC] 

2.  (T324)(XRGZ')  :  [  1  —  DXRG] 
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TSX 

1. 

<TVl4' 

RPI 

Read  Pr 

1. 

<T30-4> 

2. 

<T35-24 

Note: 

No  FF  : 

&  0  4' 

Last  FF  in  PIR  should  not  be  set  during  F„  -  F„n. 

&  0  22 

SPI  Set  Program  Interrupt  Controls 

1.  (T324)  :  [  MAq  -  PIC]  [  MAX-  IPl] 

Note:  The  effect  of  these  controls  is: 

(IPl' )  (PIC)  :  Any  interrupt  will  be  recognized. 

(IPI')(PIC')  :  Only  PI,  IC  will  be  recognized. 

(IPl) (PIC')  :  No  interrupts  will  be  recognized. 

Note:  After  clearing  IPl,  at  least  one  instruction  is 

executed  before  the  next  interrupt  is  recognized. 

SIO  Start  input/output 

1.  (T3)  :  [MAS-  AC]  [  A  —  WC] 

2.  (Az,XAsn)(T323)  ;  [  1  —  osl  [  1-OF] 

<ASN'>(T323>  :  I  1  ~  IS! 

HLT  Halt 


1.  (T2  )  (Start  Button)  :  [NOP  =  >IR] 

Zo 

Note:  A  program  interrupt  will  also  start  machine. 
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SECTION  VII 


ABBREVIATIONS 

The  number  in  parentheses  represents  the  most  relevant  illustration. 


A,  AgN>  At>  etc. 

AC. 

(5). 

Address  counter. 

ADD. 

An  instruction. 

Add  class. 

ADD  +  SUBT  +  ADM  +  SBM  (36). 

ADM. 

Add  magnitude  (instruction). 

B’  BSN’  B24* 

CAM. 

(16). 

Clear  and  add  magnitude  (instruction). 

CC. 

Character  count  (46). 

CCF. 

(46). 

CLA. 

Clear  and  add  (instruction). 

CLS. 

Clear  and  subtract  (instruction). 

COA. 

Complementary  output  amplifier  (4). 

CYR. 

Cycle  right  (instruction). 

DA. 

Drive  amplifier  (4). 

DB. 

Device  buffer  (47). 

DIV. 

Divide  (instruction). 

DL. 

Delay  line  (4). 

DWC. 

Decrease  word  count  (45). 

DXR(A). 

Decrease  index  register  (A)  (21). 

EOF. 

End  of  file  (34). 

F.. 

X 

FF. 

Timing  function  number  i  (38). 

Flip-flop  (4). 

G. 

(22). 

HLT. 

Halt  (instruction). 
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l. 

IAC. 

ICF. 

IDR. 

IF. 

IIC. 

IMS. 

IOF. 

IP. 

IPC. 

IPI. 

m. 
is. 

LDX. 

LDQ. 

LGM. 

LGS. 

MA. 
MAS. 

MB. 
MIO. 
MLY. 
MRE. 
NEG. 
NMT. 
NOP. 
OCF. 
ODR. 


Inverter  (4). 

Increase  address  counter  (44). 

Input  control  FF  (41). 

Input  data  ready  (41). 

Input  flag  (41). 

Inhibit  instruction  control  (35). 
Inhibit  MIO  shift  (30). 

Input/output  flag  (41). 

Input  parity  (31). 

Increase  program  counter  (19). 
Inhibit  program  interrupt  (33). 
Instruction  register  (35). 

Input  status  (42). 

Load  index  (instruction). 

Load  Q  register  (instruction). 

Logical  multiply  (instruction). 
Logical  sum  (instruction). 

Memory  address  register  (26). 
Memory  address  storage  (26). 
Memory  buffer  register  (28). 

Memory  input-output  register  (28). 
Multiply  (instruction). 

Master  reset  signal. 

Negate  (instruction). 

Normalize  and  transfer  (instruction). 
No  operation  (instruction). 

Output  control  FF  (41). 

Output  data  ready  (41). 
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OF. 

Output  flag  (42). 

OP. 

Output  parity  (31). 

OS. 

Output  status  (42). 

OV. 

Overflow  (10). 

PC. 

Program  counter  (19). 

PI. 

Program  interrupt  level  (33). 

PIC. 

Program  interrupt  control  (33). 

pm. 

Program  interrupt  register  (34). 

Q,  Qh>  etc. 

(12). 

RD. 

Read  signal  (29). 

RPI. 

Read  program  interrupt  requests 

SBM. 

Subtract  magnitude  (instruction). 

SC. 

Shift  counter  (17). 

Shift. 

SHL  +  SHR  +  CYR  (36). 

SHL. 

Shift  left  (instruction). 

SHR. 

Shift  right  (instruction). 

SI. 

Strobe  inhibit  (32). 

SIO. 

Start  input/output  operation  (instr 

SN. 

Sign  (10). 

SPI. 

Set  program  interrupt  controls  (ii 

STA. 

Store  A  (instruction). 

Store. 

STA  +  STQ  +  STX  +  STZ  (36). 

STQ. 

Store  Q  (instruction). 

STX. 

Store  index  (instruction). 

STZ. 

Store  zero  (instruction). 

SUB. 

Subtraction  control  (33). 

SUBT. 

Subtract  (instruction). 

t. 

Clock  pulse. 

24 


Ti. 

TP. 

TRN. 

TROV. 

TRP. 

TRU. 

TRX. 

TRZ. 

TSX. 

WB. 

WC. 
WCZ. 
WR. 

X. 

XAD. 

XR(A) 

XRG. 

a 

\ 

01 

2  PI 


Timing  level  (39). 

Test  parity  (31). 

Transfer  if  A  is  negative  (instruction). 
Transfer  on  overflow  (instruction). 

Transfer  if  A  is  positive  (instruction). 
Transfer  unconditionally  (instruction). 
Transfer  and  decrement  index  (instruction). 
Transfer  if  A  is  zero  (instruction). 

Transfer  and  set  index  (instruction). 

Word  buffer  (43). 

Word  counter  (45). 

Word  count  is  zero  (45). 

Write  signal  (32). 

Index  signal  (23). 

Index  added  to  address  (24). 

Index  register  (A)  (21). 

The  index  register  specified  by  G. 

Amplifier  (2). 

(40). 

Phase  inverter  (4). 

(34). 
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SECTION  VIII 


FLOATING  POINT  SUBROUTINES 
We  give  programs  for  multiply,  divide,  and  add. 
FLOATING  MULTIPLY  SUBROUTINE 


2  3“3=(2  lml)(2  2m2) 


CLA 

Average  time 

MLY 

m2 

NMT 

Z 

STQ 

m3 

ADD 

ei 

ADD 

e2 

STA 

e3 

| —  TROV 

*  +2 

TRU 

exit 

TRN 

OV  exit 

Z  STZ 

m3 

(Zero  or 

CLA 

min.  exp. 

underflow) 

STA 

e3 

TRU 

exit 

FLOATING  DIVIDE  SUBROUTINE 


2  3m3  =  (2  lmlM2  H) 

CLA  e^  Average  time  25  ps 

SUBT  e 
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TROV 

OV 

STA 

e3 

CLA 

mi 

LDQ 

Zero 

DIV 

m2 

TROV  — 

- ►  CLA 

m2 

STA 

m3 

TRZ 

OV  exit 

TRU 

exit 

CLA 

e0 

3 

ADD  ONE 

TROV  OV  exit 
STA  e3 

CLA  m^ 

SHR  0 

STA  m1 

TRU 


TRN 

OV  exit 

CLA 

min.  exp. 

STA 

e3 

STZ 

m3 

TRU 

exit 

FLOATING  ADD  SUBROUTINE 


e 

2 


3 


m. 


Average  time  24  /its. 


CLA  ex 

STA  e3 


XCH  CLA  e2 
STA  e 

o 
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SUBT 

e2 

SUBT 

G1 

TROV 

a 

SUBT 

"22" 

TRZ 

No  shft 

TRP 

NA 

TRN 

XCH 

ADD 

SHR  21 

SUBT 

"22" 

STA 

*  +2  - j 

TRP 

No  add 

CLA 

mi 

ADD 

SHR  21 

— 

STA 

*  +2  - 

ADD 

m2 

CLA 

m2 

TRU 

0 

AD 

ADD 

m 

No  Add 

CLA 

mi 

P 

TROV 

OV 

STA 

m3 

NMT 

Zero 

TRU 

exit 

STQ 

m3 

ADD 

e3 

OV 

SHR 

0 

TROV 

Zero 

-  TRN 

*  +3 

STA 

e3 

LGS 

Bit  23 

TRU 

exit 

TRU 

*  +2  - 1 

-  LGM 

Bit  23' 

a 

TRN 

No  ADD 

STA 

m3  — J 

CLA 

e2 

CLA 

e3 

STA 

e3 

ADD 

ONE 

NA 

CLA 

m2 

TROV 

OV  exit 

STA 

m3 

STA 

e3 

TRU 

exit 

TRU 

exit 

No  Shft 

CLA 

m2 

Zero 

CLA 

min.  exp. 

TRU 

AD 

STA 

e3 

STZ 

m3 

TRU 

exit 
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APPENDIX 

ILLUSTRATIONS 
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K  _ 

n  h 

-  1  0 

FLIP-FLOP 

AND  GATE 

OR 

GATE  BUFFERED 

OR 

/ 

HZH 

a  — 

- ^COA 

INVERTER  AMPLIFIER  COMPLEMENTARY 

OUTPUT  AMPLIFIER 


DELAY  LINE  WITH  DRIVE  AMPLIFIER  AND  PHASE  INVERTER 


<!> 


DELAY,  1.5  NS  UNLESS  SPECIFIED 


~  2FF  Oj 

TWO  UNITS  DRIVEN  IN  PARALLEL 


Figure  4.  Notation  for  Logical  Diagrams 
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SEE  A  t  GATING 


*14 


0 


SEE  A  GATING 


Figure  5.  A  Register 
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SHIFT 
T  3 


'•3^ 


Figure  6.  A  Gates  I 
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33 


Figure  8.  Aj  Gating 


34 


A*  B1  c'  A1  B  C  A  B*  C  ABC1 


A'  B*  A  B 


A  0  B  IS  ARITHMETIC  SUM 
AvB  IS  LOGICAL  SUM 


Figure  9.  Adder 
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*  z 

•>  .  -•» 
<  <  <  < 


-5 .  : 

<  <  <  < 


n  n 

-  —  n  z  <m 
5  CD  -«  ® 

<  2  «J  2 


Figure  10.  Miscellaneous  Controls 


- T I 

—  F24 


36 


Figure  11.  Divide  Control 
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Figure  12.  Q  Register 


MLY 
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Figure  13.  Q  Gates  I 
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Figure  14.  Q  Gates  II 
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aiq 


2 


Figure  15.  Q+ 


41 


F  23 


o> 


Figure  16.  B  Register 
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(  FIGURE  6  ) 


CD 


Figure  17.  Shift  Counter 
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MLY 

OIV 


SC- I ^ SC 
(  FIGURE  17) 


Figure  18.  Shift  Counter  Controls 
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Figure  19.  Program  Counter 
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HLT 


Figure  20.  Program  Counter  Gates 
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Figure  21 .  Index  Register  A 
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XRA 


o 

o 

o 


Figure  22.  G  Register 
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Figure  23.  Index  Selection 
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MIO 
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XAD1 


Figure  25.  Memory  Address  Storage  Gates 
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_  <VI  CNJ 

CL  h-  L.  ** 


Figure  26.  Memory  Address  Storage  Register  -  Memory  Address  Register 
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>  __ 
h-  to 


O 

z 

♦ 


o 

.2 

t 


>  ° 

-I  UJ 
cr 

t§ 
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Figure  27.  Memory  Input-Output  Register  Input  Gates 
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MIO?MB  0  =>MB  MB=»MIO  0  *  MIO 


TRIPLE  FF  ON  MI00 


Figure  28. 


Memory  Input-Output  and  Memory  Buffer  Register  Stage 
(1  of  24) 
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10  NS  PULSE 
TO  MEMORY 


Figure  29.  MIO~MB  Controls 
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SHIFT  LEVEL 


Figure  30.  Memory  Input-Output  Register  Shift  Control 
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Figure  31 .  Parity 
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Figure  32.  Memory  Controls 
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Figure  33.  Program  Interrupt  Controls 
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(FIGURE  33) 


Figure  34.  Program  Interrupt  Register 
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u. 

9  x 


iof'— 
i  pi’ — 


(J 


id 

cr 
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33  INSTRUCTIONS  ARE  DECODED 


Figure  36.  Decoder 
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Figure  38.  F  Functions 
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T 

A 

B 

1 

0 

1 

2 

0 

0 

3 

1 

0 

4 

1 

1 

DELAY  TRIMMED  SO  THAT  T  LEVEL 
RISES  12.5  NS  AFTER  (Ff3)(t)  PULSE 


Figure  39.  T  Counter 

i 

I 
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X  x' 


Figure  40.  Lambda  Flip  Flop 
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Figure  41 .  I/O  Controls 
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Figure  42.  I/O  Controls 
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Figure  43.  Word  Buffer  Register 
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UJ 
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Figure  44.  Address  Counter 
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(FIGURE  45) 


wc=o  wc/o 
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Figure  45.  Word  Counter 
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(  FIGURE  44) 
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Figure  46.  Character  Counter 
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Figure  47.  Device  Buffer 
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